<template>
  <div class="audition259">
    <p>传统的diff算法是一个比较完整的检查，对应的节点之间进行两两比较，找出所有差异，这个对比过程时间复杂度为O(n^2)</p>
    <p>找到差异后还要计算出最小的转换方式，比如删除、插入或修改，最终复杂度为O(n^3)</p>
    <p>而优化后的diff做了一次取舍，</p>
    <p>只对同一层的dom树进行比较</p>
    <p>对于同一层级的一组子节点，通过唯一标识key进行比较</p>
  </div>
</template>

<script>
export default {
  name: 'Audition259'
}
</script>

<style>

</style>